
Docket No. 1999-0177 



Method and Apparatus for Code Division Switching 

Field of the Invention; 

This invention is concerned with signal switching technology and in particular the 
5 use of code division switching (CDS) techniques in time multiplexed switching systems 
for accomplishing switching and with the control of such switching. It is specifically 
concerned with control mechanisms for such a switch used in time division multiplexed 
communications systems. 

10 Background of the invention: 

Code Division Switching (CDS) has been priorly discussed with relation to 
performing switching functions concerning processing CDMA modulated signals on 
board a satellite in communication systems using CDMA (Code Division Multiple 
Access) transmission technology. Examples of CDS have been disclosed in the U.S. 

15 Patent 5,815,527 and in the U.S. patent 5,995,497. These references disclose a switching 
technology for CDMA modulated user signals in which multiple CDMA encoded beam 
si gnals re ceived j^yt he switch are further CDMA en coded with the i ndividual componen t 
user signals of the beam which is also CDMA encoded. Encoding signals (e.g., PN; 
Walsh; -Quadratic; etc. codes) are applied to the beams and user signals (i.e., uplink in the 

20 instance of a satellite switch). These signal codes are carefully selected to prevent 
intersignal and interbeam interference from exceeding an acceptable level. At the 
switching level the user signals and beams are despread recovering the base signals and 
/or channels. These signals are recombined into CDMA modulated beams in which the 
individual user signals of any beam have a destination in common with that of the beam 

25 as defined by the applied spreading codes^_ 
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Summary of the Invention: 

Therefore in accord with principles of the invention time division multiplexed 
input signals (i.e., jg parated into time slots ), in one exemplary embodiment, are spread in 
5 each time slot with a destination code. T his spreading is applied for destination 

ident ification as opposed to signal information modulation. Eachspxeading si gnaHs__ 
associated wit h a particu lardestinatio n for a particular time slot. These spread signals are 
thenxo mbined o n_a_code,diy ision_bus . Output sig nals for retransmission to the 
destinations are^ recovered from the busJ)yjipg!ic^ion^ Each 
10 despread signal has a dest^tioncode which appears in its individualJimes loL, In 

another exemplary embodiment a time multiplex s witch directly switches CDMA sig nals. 
In a variant of this a time slot interchange is used. 

Code division multiplexing and/or code division used for switching time 

15 multiplexed signals is a technology utilizing the code spreading properties of code 

division as a technique of switching traffic channels and/or beams and individual signals 
(i.e., selecting point-to-point and point-to-multipoint paths for a particular channel/tine 
slotted signal to follow). 

In an exemplary method of using code division for switching purposes, where a 

20 plurality of individual user signals are included in a composite beam, Each user signal 
within each beam is assigned a setof orthogonal codes which identifies that user. 
Pseudorandom (PN) codes are assigned to the beams for pu rposes of providing a cover 
code_and suppr essing interference between the beams . Another set of orthogonal codes is 
additionally provided f or each bea m for the purpose of providin g orthogonal isolation 

25 between beams (i.e., nee3ded if a large plurality of beams are transmitted). In the process 
of spreading the PN codes and orthogonal user codes are applied at one rate. A process 
of overspreading uses a spreading* code having a higher rate than the basic spreading rate. 
The various codes enable identification of user signals and beams and further allow 
extraction of individual user signals. Hencejb eams canj be.construc ted of user si gnals 

30 having a destination in common w it h the beam. T he coding is for providing signal 
identity and identity of signal destinations. 




2 



* 



Docket No. 1999-0177 



A Code Division Switch (CDS), embodying the principles of the invention, 
includes a control unit that contr ols switch assignments based on signaling information 
received duringe stablishment of a cal l. Upon the arrival of a call a user sends a request 
to a control imit_ofthe CDS_to_make„a.swi tch assig nment. The switch records all requests 
received within a defined time frame and applies an algorithm, which assigns the 
incoming and outgoing traffic channels. These assignment decisions are transmitted back 
to the users whereby each user transmits data on the assigned traffic channel. The CDS 
provides the circuits for traffic recovery and respreading to route each call in accord with 
the assignment decisions. 



Brief Description of the Drawing: 

FIGs. 1 A, IB and 1C are block diagrams schematically displaying applications of 
a Code Division Switch (CDS) architecture; 

FIG. 2 is a block schematic of an exemplary Code Division Switch used in a time 
division multiplexing application; 

FIG. 3 is a block schematic of another exemplary Code Division switch used in a 
time division multiplexing application; 

FIG. 4 is a block schematic of yet another exemplary Code Division switch used 
in a time division multiplexing application; 

FIG. 5 is a schematic of still another exemplary Code Division switch used in a 
time division multiplexing application; 

FIG. 6 is a schematic of a sub circuit used in the various Code division Switches. 



Detailed Description: 

Code division, as a switching technique, has been used with CDMA modulated 
signals in many applications. It is readily applicable to CDMA modulated signals since 
the varied signals use a common frequency band with the CDMA coding capturing 
information for each individual channel. It was extended to switching CDMA modulated 
signals aboard a satellite by the use of over sprea ding to supply a destination code , which 
was used to combine jiignals-having.a common destination into a beam of signals directed 
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to the particular destination. This switching technique is combined herein with th e 
switching of signals having time division modulation. 

Code division switching may be utilized in many applications including satellite 
switching as well as terrestrial applications. Such terrestrial applications include base 
5 station switching in mobile and fixed wireless systems; switching in wired and cable 
systems. These various applications are shown in the FIGs. 1 A, IB and 1C. The satellite 
switch 101 in FIG. 1A includes an exchange node (i.e., code division switch) and 
operates to switch uplink signals into downlink beams directed to particular ground 
stations. A wireless system shown in the FIG. IB uses a code division switch (i.e., 

10 exchange node) in a base station 103 to interconnect various radio distribution points 105. 
A cable communication system shown in FIG. 1C uses a code division switch 107 (i.e., 
exchange node) to interconnect various head ends 109 and a public Switched telephone 
network (PSTN) 111. In each of these examples the Exchange node is using time 
multiplexed swtching in^ombi nation with code division techniq ues. 

15 A time multiplex switch directly switching input CDMA signals a chieves tim e 

multiplexingj)f CDMA signals. In this particular switching arrangement, shown in FIG. 
2, the input and output ports of the switch are time multiplexed and the individual signals 
are code division modulated. The switch 201 comprises a switch matrix 203, which is a 
time multiplex switch (i.e., TMS). The code division modulated uplink inputs, to be 

20 switched are supplied to input links, which in the example include receivers 205-1 to 
205-N, functioning for receiving and despreading CDMA signals. After despreadingjall 
the despread signals are applied to input ports of the TMS 203 where they are time 
multiplexed and switched and routed to an appropriate output port of the TMS 203. These 
output signals aretimellemultiplexed and by action of the transmitters 211-1 through 

25 21 1-N are spread and code modulated for downlink delivery to their destinations. Design 
of this switch needs to consider the necessary time-to-time multiplex the input and output 
ports of the TMS 203. 

An improved switching system as shown in the FIG. 3 shows in detail a use of a 
time slot interchanger to achieve time division switching to route CDMA multiplexed 

30 channels. The incoming CDMA signals are despread and the data symbols are time 

multiplexed. Time slots , in coupling an in put to an outpu t, are detenninecLb y a tim eslot 
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interchanger (TSI) 303. This TSI 303 enables a coupling of input receiving spreaders, 
305 to outpu Uransmitting spreaders^ O? with less time delay than a traditional time 
division multiples switch. Time slots are rearranged in each frame of the TSI to 
interconnect incoming time slots with time slots~so4hat an input signal is prop erly 
5 directed to a desired destination . Time slot interchangers operate t o exchange the 



positions of tim e slots in a frame between an inpufandoutput port. These devices are a 
^^eU taiown ank widely used in data processing and transmission and a detailed 
description thereof is not believed necessary. 

Input beams of a plurality of CDMA signals are received at CDMA receivers 311- 
10 1 through 3 1 1-N. Each receiver converts th e receiver RF to BB o r base bandi frequencies! 
and despreads the incomin g beam of CDMA signals i n beam despreaders 313-1 through 
313-N. These despread beams are appli ed to buses 315-1 throu gh 315-N which is coupled 
Q to a plurality of user signal despreaders 319-1 through 3 19-N. The output of each 

despreader is demodulated and applied to the TSI 303. TSI 303jearranges the time slots 
; :=: 15 in each frame so tha^e ach outgoing signal is direc ted to a time slot corresponding to the 
IH J--?signal destination. The d espread signals are de modu lated processed at a sampling rate R^ 
]!= ' and assigned to input time slot s and Assigne d to a p^icularJteam\nd cou pled to _ 
= ; y appropriate time slots Jor^sourcing an outgoing begun. [Timing of the output slots and the 
f : [j appropriate respreading is controlled by a control circuit at input 339. The control unit A n 

It 20 assures tha t outputtimeslots are p ropjeriyjaligng^^ i ^*~^ J *d fi "S 

i 3 directtiieresulting beam to tits destination. e «/^ ^rfr 

Output signals of the TSI 303 are applied to output transmitters 321-1 through^ T ^ >^ty 
p pyy/ 32 1-N. Each transmitter respreader includes modul ation and spreading^circuits 327-1 /y 
aft through 327-N to respread the signals. These respread signal s are applied to a summ ing/ p^tffW^ 
25 circuits 329-1 through 329-N to^form beami^ hese beams are each spread for ^ 
/ transmission purposes by the beam spreading circuit 33 1-1 through 33 1-N. The spread 
A . beam is modulated to RF for transmission by the modulation circuits 333-1 through 333- 

Time slot interchangers have a size limit on the number of cross point connections 
30 that may be used. This may be addressed in large systems by combining space switchings 
with multiple time slot interchangers in a multi stage system. One suitable arrangement 
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contemplates a time division stage followed by a space division stagej(e.g., providing 



fixed physical connections) which is then followed by a time division stage. 

In an alternative arrangement joining time multiplexing with code division 
switching, time multiplexed or time divided input signals are switched by a code division 
switch i nto tiiqe s lots of alime multiplexed or divi dejdjqutpxLsigna L A code division 
switch is used instead of a time slot interchanger. A block schematic of a C ode divisio n 



^dtcl^used'inlHis application, as shown in Fig. 4, includes input ports 401-1 to 401 -N 
which accepts frames including multiple time slots and i ncluded ii me div ision 
multiplexed usgr sig nal s in each time s lot. The frames are all spread by application o f an 
10 orthogonal spreading code W n in spreaders 403-1 through 403 -N apd^a pjjlied _tp_a 
jxj summing circuit 4p5jwhere^all the spread^ gnalsjre combined.CjTie spread ing cof i ffi 



^ r *^%^*£'^ applied ar e synchronized vritkJhe time slo ts^and define the t im e slot desri^tion of e ach 



le combined signals are applied to a code division bus 
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407. Each of these code modulated signals, in the code division bus, has been spread so 
as to be orthogonal to one another and hence be non-interfering. 

Coded modulated signals to be transmitted are recovered from the code division 
bus and despread in despreaders 409-1 through 409-N and are further processed by the 
filter integrators 411-1 through 41 1-N to recover the time modulated frame for 
transmission and the related destination. 

The spreading and despreading signals are supplied to the spreaders and 
despreader on a time slot to time slot basis. The spreading^o^ 
by a separate con trol unit discussed herein below. 

Many code division switch embodiments have been discussed in the 



aforementioned patents and may be used herein and ar e incorporated herein by ref erence. 
An alternative code division switch embodiment may process individual I and Q signals. 
One such alternative arrangement is shown in the FIG. 5 in which each set of thejj tnd Q 
componentsjrfjncoming beams are spatially separated and recombined into different 
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combined sets for code division processing. In this arrangement a code division switch 
receives incoming beams which are applied to a RF to Base Band converter 501-1 
through 50 1-N. The I and Q output of each converter is applied to respreading and 
overspreading circuitry 503-1 through 503-N. The I and Q signals are separated and 
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applied to different summing circuits 507 -1 through 507-N in reverse application. The 
summed I and Q signals are applied to the code division busses 511-1 through 51 1-N. 
The bus output is tapped into a plurality of traffic channel recovery circuit and 
respreading circuits (TCR&RC) 513-1 through 513-L equal to the number of channels 

5 (L) included within each beam. The TCR&RC circuits are c^pledjojmm^ 

5 1 5 and the I and Q outputs are applied to beam recovery and overspreading circuits 517 ^ 
which recover the downlink beam. By use of the spreading code, the down link beams ^ \£<»^ 
are ea ch iden tified for direction to its destinatio n. jt^ ^^j^^ 

A critical component in these switching arrangements is the traffic channel ^p^r 

10 recovery and respreading circuitry (TCRC). Suitable circuitry for this purpose de-over- c ^ 

spreads despreads, respreads and re-over-spreads. V Circuitry in FIG. 6, for this purpose ^y#W <sw<y \Y**a 
has a de-over-spreading section 601, a de-spreading section 603, a Re-spreading section 
605 and a re-over-spreading section 607. The various spreading and despreading 
operations are useful in supplying the coding to control user signal an d beam destinations 

15 and tqi dentify user signals chosen for each destinat i on. The exemplary de-overspreading 
circuit 601 illiterates parallel paths although the illustration is only exemplary (i.e., single 
path circuitry may be used). It includes an input to mixers 613-1 and 613-2, responsive 
to an orthogonal code W n , which in combination with a subsequent integrating filter 615- 
1 and 615-2, de-over-spreads the incoming signal to identify particula^^amsXThis is 



20 followed by section 603 that has similar components such as mixers 621-1 and 621-2 and 
integrating filters 623-1 and 623-2. It despreads for the purpose of recovering <£rigi^ 
user informationsi^abrand identifying_the,uplink-users. Codes, such as Wk (i.e., users 



uplink orthogonal code), are used to despread the de-over-spread signal. Respreading, to' 
identif y a downlink use r occurs in section 605 that includes a plurality of serially 
25 connected mixers 625-1 and 625-2; 627-1 and 627-2; and 629-1 and 629-2. The applied 
codes are W m (user downlink code), and Q and Wj jbeam downlink codes). The spread 
/^^ignals are applied to the over ^preadin gjeQtimL607, w hich applies the code Wn to the 
^ sections mixers 631-1 and 632-2 . This overspreading with an ortho g onal code Wn 
achieves orthogonal separation between the system traffic channels allowing combining 



^ i^0 and summing operations on the signals. Further discussion of spreading and despreading 
^ 5 ^rf^ircuitry is not believed necessary since such circuitry is well known in traditional 
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applications of CDMA coding which is discussed in the US patents discussed herein 
above. 

Various techniques of arranging and rearranging the components of the TCRC 
and other basic combinations to achieve specific CDM coding effects have been 
disclosed. T he details of such devices may be attained by reviews of the US patents 
cited above and whose teachings are incorporated herein by reference. 
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